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Switching arrangement including, time -slot buses and several buffers. 
Field of the invention 

The present invention is related to data nodes in communi- 
cation networks, in particular to transmitting independent 
serial data streams through synchronous Time Division 
Multiplexing (TDM) switches. 

Background of the invention 

The lower layer of communication networks like the connec- 
tivity layer in a core network of a cellular environment 
could be seen as a layer of distributed resources for 
managing data flows. Switches and multiplexers are some of 
the main components for this purpose. In complex communi- 
cation networks managing data of different formats and 
varying data rates, it is of great importance that the con- 
struction of the components are flexible without being too 
complex. 

Conventionally, the switches comprise a number of serial 
inputs and outputs. The data stream of one input may be 
directed in its entirety to a certain output line, or it 
may consist of a mixture of time division multiplexed data 
frames that are to be distributed to several outputs. The 
different lines may be running various interfaces, e.g. El, 
E2, E3 and STM-1 (figure 1) . Additionally, the data speed 
of each input line may vary in a wide range. The transition 
of data frames in the switches is often executed by means 
of time slot buses (TDMs) located on the back plane of the 
switches. A TDM bus has a total capacity in the size typi- 
cally about lGbit/s, where each time slot contains 64kbit 
of data. 



A traditional TDM-bus application consists of a data bus 
(usually 8 bits), a data clock and a frame synchronisation 
signal. The time domain is divided into frames where each 
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frame has a fixed duration (usually 125 ps) . A frame syn- 
chronisation signal indicates the start of each frame and 
has a period as long as the frame duration. The frame syn- 
chronisation signal and the data clock come from a syn- 
s chronisation master source and form the timing master sig- 
nals for all transmitters and receivers that are communi- 
cating via the TDM-bus. The frames are divided into a fixed 
number (n) of time slots (TS) identified by local time-slot 
counters. The local time-slot counters are reset by the FS 
10 signal. In each TS, data may be transmitted from a trans- 
mitter to a receiver using time division multiplexing 
(TDM) . Serial data coming from data lines are paralleled (8 
bits) so that the data can be mapped into the time slots. 

In prior-art implementations of components as described 
15 above, there are limitations in the flexibility of syn- 
chronous digital switches with respect to minimum delay and 
configuration flexibility when combined with a non-blocking 
concept, multi-slot switching, high capacity and high 
reliability. 

20 The international patent application WO 99/59276 describes 
a synchronous digital switch with improvements compared 
with commercial available components using switching matrix 
schemes with a centralised architecture. 

The addressing method given in WO 99/5927 6 is superficially 
25 described. Using only a 2-bit RAM for each timeslot gives a 
limitation on how timeslots can be cross connected 
(switched) between two line boards. It is, for instance, 
not described how to change the order of the time slots. 

Summary of the invention 

30 It is an object of the present invention to provide an ar- 
rangement that eliminates the drawbacks described above. 
The features defined in the claims enclosed characterize 
this method. 



J 
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Brief description of the drawings 

In order to make the invention more readily understandable, 
the discussion that follows will refer to the accompanying 
drawings . 

Figure 1 is a block diagram illustrating an example of se- 
rial output/input lines with variable interfaces connected 
to a TDM bus, e.g. in a switch, 

Figure 2 shows how pointers are allocating the memory space 
of a TDM buffer according to the present invention, 

Figure 3 shows three different TDM buffer blocks with asso- 
ciated connection tables at the receiving side of three TDM 
buses, 

Figure 4 shows an example of an entry in a connection table 
at the receiving side of the TDM buses according to the 
present invention, 

Figure 5 shows three different TDM buffer blocks and one 
shared connection table at the transmitting side of three 
TDM buses, 

Figure 6 shows an example of an entry in a connection 
tables at the transmitting side of the TDM buses according 
to the present invention. 

Detailed description of preferred embodiments 

In the following, a preferred embodiment of the present in- 
vention will be described. This is just one of many embodi- 
ments and variations within the scope of the invention de- 
fined by the independent claims enclosed, and must not be 
considered as limiting. 
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The preferred embodiment resides in a switch with I/O lines 
of various interfaces as shown in figure 1. There are three 
buses in the back plane, and the incoming data shall be 
distributed among them. There are 8192 time slots per frame 
available on each bus (66MHz) , which makes 24576 time slots 
all together. 

The incoming data will be buffered in one set of memory 
blocks for each bus. The physical size of the memory blocks 
is set at 2048 bytes, which means that the system can han- 
dle a maximum of 2048 different bytes (time slots) per 
frame. The memories are configured in advance with a 
pointer value for every active line as illustrated in 
figure 2 . 

The pointer value holds the address where the first byte in 
a frame is supposed to be stored. This address is loaded 
into a local pointer at the start of a new frame, and the 
pointer is incremented after data has been written to this 
address. The memory can be shared by 32 different lines, 
but can also be occupied by only one. 

Referring to figure 3, in addition to the memory blocks, 
there is one connection table associated with each, con- 
taining 8192 entries. Each entry has one address field and 
one control field. The address field points to the location 
in the memory where the data that are to be read from the 
memory can be found, while the control field holds infor- 
mation about e.g. whether the current timeslot is enabled, 
whether it is a minimum delay timeslot, etc. 

When reading data from the memories, a time-slot counter is 
used to index the connection tables . The counter is syn- 
chronized to the bus clock, and is incremented along with 
the time-slots in the back plane. The back plane bus can 
transfer three different bytes at a time (one byte per 
bus) , so the current connection table entry will relate to 
timeslots x, x+1, and x+2 in parallel. 
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The order of the bytes with which they are placed on the 
bus is the same as the order of their associated addresses 
in the connection table. Thus, the byte sequence of the TDM 
buses, and hence also the switching of data from input to 
output lines are controlled by where the addresses are 
stored in the connection table. This is pre-arranged by 
software according to the switching requirements concerned. 

An entry in the connection table of the receiving side is 
shown in figure 4. The entry consists of the following 
fields: 



ADDRESS 
EN 



MIN 



CPU 



addressing a byte in a memory block 

enable time slot. Set to *1' if the time 
slot is enabled and the corresponding data 
shall be put onto the back plane bus. 

Indicates if the timeslot is minimum delay. 

Indicates if data should be fetched from a 
CPU register 



The term "minimum delay" expresses a mode of the switch in 
which fast data transfer is given high priority. In normal 
delay mode, data is stored in one frame and put on the bus 
in the next one. In other words, two memories are required, 
each containing 2048 bytes. However, in minimum delay mode, 
only one memory is required, since data shall be put onto 
the bus as fast as possible. The software programmer has to 
make sure that within in the same frame, a data location is 
not read before write-in. Minimum delay should be con- 
figured on line level and not on time- slot level. 



So far, only the receiving side of the TDM buses has been 
described. According to the present invention, a similar 
architecture is present at the transmitting side, as shown 
in figure 5. The modules shown are responsible for storing 




WO 2004/023319 PCT/NO2002/000313 

6 

data coming from the back plane bus, and pass it on to the 
outgoing lines. 

As already mentioned, there are three buses in the back 
plane, and each of them can have 8192 time slots (66 MHz) . 
5 This makes 24576 time slots all together. The data coming 
from the back plane will go to one memory block per bus, 
and a connection table then addresses these memories. As 
opposed to the receiving side, there is only one connection 
table, and not one per bus. However, the transmitting side 
10 connection table also contains addresses and control bits. 
The addresses are used to point to locations in the memory 
blocks, while the control bits can be used to set minimum 
delay. 

The size of the connection table is set at 2048 bytes, 
is which means that the system can handle a maximum of 2048 
different bytes per frame. The connection table is con- 
figured in advance with a size parameter and a pointer 
value for every active output line. The pointer value holds 
the address where the first memory address can be found. 
20 This pointer value is loaded into a local pointer at the 
start of a new frame, and the pointer is incremented after 
data has been fetched from the location the pointer is ad- 
dressing. The connection table can be shared by 32 dif- 
ferent lines, but can also be occupied by only one. The 
25 size parameter controls the connection table allocation. 

A timeslot counter is used to index the large memory when 
fetching data from the back plane bus . Since there are 
three buses, three data bytes have to be fetched in paral- 
lel. The order of the addresses in each part of the connec- 
30 tion table then controls the output order of the corre- 
sponding bytes in the respective output lines. 



Also, at the transmitting side, minimum delay means that 
only one memory block per TDM bus is used, since data shall 
be put onto the bus as fast as possible. The software pro- 
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grammer has to make sure that a data location is not read 
before write-in within in the same frame. 

32 dedicated CPU registers are available for storing idle 
pattern data. These patterns can be sent out on the serial 
s lines . 

An entry in the connection table of the transmitting side 
is shown in figure 6. The entry consists the following 
fields : 

ADDRESS the addressing of the RAM 

10 MIN Indicates if the timeslot is minimum delay 

BUS "00 n - fetch data from bus 1 

"01" - fetch data from bus 2 

"10" - fetch data from bus 3 

"11" - fetch data from a CPU register 

is The present invention provides full flexibility to cross 
connect time slots, and any combinations of time slots can 
be transferred between lines (changed order and number of 
time slots) depending on how the connection tables are con- 
figured to write to and read from the TDM bus. 

20 Further, the delay through the node can be very low when 

using minimum delay. In fact, it can be less than 40|as? for 
a 2Mbit/s connection. In. minimum delay mode, the system is 
not non-blocking. 

The present invention allows for an increase in back plane 
25 speed, and high capacity can be implemented at a relatively 
low cost. 



Also, redundant TDM bus, multicasting and broadcasting (one 
transmitter and several receivers) are permitted. 
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Abbreviation 

El 2 Mbit/s data transfer method 

LINE Serial data lines, i.e. El, STM-1 etc. 

PFU Power Feeding Unit 

s STM-1 Synchronous Transfer Mode 
TDM Time Division Multiplexing 
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Patent claims 

1. An arrangement applied to a node in a communication 
network, said node comprising one or more time-slot buses 
transferring frames from a number of serial input lines 
located on a receiving side of the node to a number of 
serial output lines located on the transmitting side of the 
node, 

characterized in 

one or two data buffers for each time-slot bus at the 
receiving side buffering the frames from the input 
lines before transmission, 

connection table for each time-slot bus at the 
receiving side, each entry in the connection table 
containing at least a data address pointing to a byte 
in the associated data buffer, the entries are 
arranged in the same order as their corresponding 
bytes are to be transferred on the data bus, and 

a counter, synchronized to a clock used by the time- 
slot bus for transmission of time slots, indicating 
which byte in the associated data buffer that present- 
ly is to be read out from the data-bus buffer into a 
time slot in the associated data bus by indexing the 
entries of the connection table. 

2 . Arrangement according to claim 1 , 

characterized in that the data buffers are 
shared between all the input lines by means of respective 
pointers allocating one memory area in the data buffer for 
each of the input lines. 

3 . Arrangement according to claim 1 or 2 , 
characterized in that each entry in the 
connection table contains, in addition to the data address, 
a control field. 
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4. Arrangement according to any of the preceding claims, 
characterized in that there is only one 
data buffer for each time slot bus, and, within the same 
frame, a data location in the buffer is not read before 
write-in. 

5. An arrangement applied to a node in a communication 
network, said node comprising one or more time slot buses 
transferring frames from a number of serial input lines 
located on a receiving side of the node to a number of 
serial output lines located on the transmitting side of the 
node, 

characterized in 

one or two data buffers for each time- slot bus at the 
transmitting side buffering the frames from time-slot 
buses before forwarding to the output line, 

a connection table wherein each entry in the connec- 
tion table contains at least a data address pointing 
to a byte in one of the data buffers, the entries are 
arranged in the same order as their corresponding 
bytes are to be transferred to an output line. 

6 . Arrangement according to claim 5 , 
characterized in 

one starting pointer per output line allocating one 
memory area in the connection table for each of the 
output lines, and pointing to the first entry in each 
memory area, 

one indexing pointer per output line pointing at the 
entry in the connection table holding the address to 
the byte currently being fetched from one of the buf- 
fers to the associated output line. 
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7. Arrangement according to claim 5 or 6, 
characterized in that each entry in the 
connection table contains, in addition to the data address, 
a control field. 

8. Arrangement according to one of the claims 5-7, 
characterized in that there is only one 
data buffer for each time- slot bus, and, within the same 
frame, a data location in the buffer is not read before 
write-in. 

9. Arrangement according to one of the claims 5-8, 
characterized in that there is only one 
data buffer for each time- slot bus, and, within the same 
frame, a data -location in the buffer is hot' read before 
write-in. 
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03-10-2000 


us 
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HI 


06-02-2001 


us 


H1897 


H 


03-10-2000 


us 


H1921 


H 


07-11-2000 


wo 


9916270 


Al 


01-04-1999 


wo 


9916271 


Al 


01-04-1999 


wo 


9916272 


Al 


01-04-1999 


wo 


9916227 


A2 


01-04-1999 


wo 


9916274 


Al 


01-04-1999 
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US 
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CA 
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WO 


9703526 A2 
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CN 


1194073 A 


23-09-1998 


DE 


69623479 Dl 


10-10-2002 


DE 


69623479 T2 


16-01-2003 


EP 


1052813 Al 


15-11-2000 


EP 
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29-04-1998 


JP 


2002509659 T 


26-03-2002 


US 


5841771 A 


24-11-1998 
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